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It has recently been shown that small quantum subsystems generically equilibrate, in the sense 
that they spend most of the time close to a fixed equilibrium state. This relies on just two as- 
sumptions: that the state is spread over many different energies, and that the Hamiltonian has 
non-degenerate energy gaps. Given the same assumptions, it has also been shown that closed sys- 
tems equilibrate with respect to realistic measurements. We extend these results in two important 
ways. First, we prove equilibration over a finite (rather than infinite) time-interval, allowing us 
to bound the equilibration time. Second, we weaken the non degenerate energy gaps condition, 
showing that equilibration occurs provided that no energy gap is hugely degenerate. 



I. INTRODUCTION 



II. SETUP 



It is remarkable that, over one hundred years since its 
introduction, quantum mechanics still offers new insights 
into old problems. Recently, major progress has been 
made towards demonstrating that quantum mechanics 
alone can justify the methods of statistical physics [l|-[l2|. 
something that had previously required additional pos- 
tulates. Here, we will examine what quantum mechanics 
tells us about the tendency of systems to equilibrate. 

We will focus on extending recent results concerning 
equilibration over infinite time [iH^- These results ap- 
ply to general systems that meet just two very weak 
criteria: non-degenerate energy gaps (which rules out 
non-interacting subsystems), and high effective dimen- 
sion (which means that the state is spread over many 
different energies) [31 ■ Using these criteria, it was shown 
in 0, that small subsystems of a large quantum system 
equilibrate, in the sense that they evolve towards some 
static state and stay close to it for the vast majority of 
time. In it was shown that expectation values of 
observables on a closed system also equilibrate. 

We will extend these results in two important ways. 
The first is to prove equilibration over a finite time- 
interval. This prevents the system from deviating from 
equilibrium for arbitrarily long periods of time, and sets 
an upper bound on the equilibration time. The second is 
to remove the assumption of non-degenerate energy gaps. 
Instead, we will prove that equilibration occurs as long 
as no energy gap is hugely degenerate. This still rules 
out non-interacting subsystems, but is much more likely 
to be satisfied by real physical Hamiltonians. Finally, we 
will discuss systems with a series of temporary equilib- 
rium states, and the importance of considering realistic 
measurements when deriving the Gibbs state. 



We consider a c?-dimcnsional quantum system in the 
state p(i), evolving unitarily via the time independent 
Hamiltonian H = J2n^riPni where £"„ are distinct en- 
ergies, and Pn are the projectors onto the eigenspaces of 
H with energy En- We denote the number of distinct 
energies hy ds (note that (Ie < d). [l^ 

The crucial feature of the Hamiltonian will be the en- 
ergy gaps, rather than the energies themselves. The en- 
ergy gaps are given by Ei — Ej with i ^ j, and so each 
gap is labelled by an ordered pair of integers representing 
different energy levels. We will call this set of labels G, 
so that Q = i,j & {1, 2, . . . d_E}, i ^ j}. Thus 

there are dsids — 1) energy gaps, some of which may 
be degenerate. For a € Q with a = («,j), we define the 
gap Ga = Ei — Ej . For clarity, we will use Greek indices 
solely to denote energy gaps. 

We will be particularly interested in the density of en- 
ergy gaps. We define N{s) to be the maximum number 
of energy gaps Ga in any interval of size e > 0, meaning 



max\{a:aeg,Gae[E,E + e)}\. (1) 

E 



The maximum degeneracy of any energy gap is given by 
Da = lim£_j.o+ N{s), and the non-degenerate energy gaps 
condition corresponds to Dq = 1- However, note that we 
will not assume this. 

In order to prove equilibration, it is important that the 
system is large in a relevant sense. The crucial quantity 
turns out to be the effective dimension of the state, given 

by 



dcs 



1 



(2) 
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This measures the number of distinct energies that con- 
tribute significantly to the state, which indicates the 
amount of state-space explored over time. Note that 
1 < o'cff < dE, and that dcB = N when the state is 
spread equally over N distinct energy levels. When the 
effective dimension is large, the probability of finding the 
system in any one energy level is small. As argued in 
it is practically impossible to prepare a system with 
many particles in a state with a low effective dimension. 
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Finally, we denote the time average of a quantity over 



Wc also define the infinite 



the interval [0,r] by 
time-averaged state uj = {p{t))^ 



III. FINITE TIME EQUILIBRATION OF 
EXPECTATION VALUES 



With a time-independent Hamiltonian, there is no way 
to evolve to an unchanging state if the system did not 
start in one. Furthermore, for systems whose Hamiltoni- 
ans have discrete spectra there are recurrences that come 
arbitrarily close to the initial state Thus, think- 

ing of equilibration as relaxation to to an unchanging 
state is not appropriate. Instead, we should say that for 
a system to be in equilibrium it must spend the vast ma- 
jority of its time in a state close to some fixed state, where 
'closeness' is determined by how well we can distinguish 
the two states. 

There are two senses of equilibration in which we will 
be particularly interested. The first is the equilibration 
of small subsystems described in 0]. The second is the 
equilibration of closed systems with respect to some rea- 
sonable constraints on our measurement capabilities, de- 
scribed in P, 0] . However, it was shown in [§] that both 
these results can be derived from the equilibration of ex- 
pectation values. In particular, they can be proved from 
the following result (Theorem 1 in [3| , based on a slightly 
weaker version in which holds for any operator A 
given the assumption of non-degenerate energy gaps. 



(itrW^Ml-trMin^ 



< 



dcff 



(3) 



where ||A|| is the operator norm of A [2y|. In real physical 
situations, we would typically expect doff ^ 1. This 
means that, for most of the time in [0, oo), tr[p(f)A] will 
be close to its average tr[w^] relative to the overall scale 
set by 

We will now extend this result to show that equilibra- 
tion happens in a finite time, and also drop the assump- 
tion of non-degenerate gaps. Note that we take h = 1 
throughout. 

Theorem 1. Given a quantum system in the state pit) 
evolving via a time-independent Hamiltonian with ds dis- 
tinct energies, then for any operator A on the state space, 
any energy e > and time T > 



(|tr[p(i)A]-trM]|^ 



^ Nis)\\A\\ ^ ^ 

~ C?cff 



8 loga dE 
eT 



(4) 

where denotes the average over the interval [0,T] and 
Lu = {p{t))^. The quantities N{e) and dcs are defined in 
(QP and (0) respectively. 

Proof. We first consider a pure state \ip{t)) and later ex- 
tend the result to mixed states by purification. 

If the Hamiltonian has degenerate energies, we choose 
an eigenbasis of H such that \ipit)) has non-zero overlap 



with only one eigenstate \n) for each distinct energy. The 
state at time t is then given by 



(5) 



with c„ = (n|-0(O)). It is clear that {ipit)) evolves in the 
subspace spanned by {\n)} as if it were acted on by the 
non-degenerate Hamiltonian H' = J2n -^n\n){n\. In this 
case the equilibrium state is w = |c„p|7i)(7i|, and the 
effective dimension is rfcff 
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Denoting the matrix elements of A by Ai 



we have 

(|tr[p(tM]-trM]p) 



y^(c* Ajt Q ) (C;* AlkCk) 



Y,{c*A,,c,)e-^(M)t 

ME,,-Ei)-{E,-E,)\t 



k # ; 



(6) 



It is helpful to rewrite this expression in terms of energy 
gaps, by taking a = {k,l) and /? = We also define 

the vector 



Cj J\-jiCi 



V0 = V[rj) 

and the Hermitian matrix 



(7) 



M„^ = ^eH— (8) 
Adopting a similar approach to Q , equation ([6]) becomes 
{\tT[p{t)A] - trM]|2)^ ^Y,<M^P'"^ 



a, 13 



< 



< 



\M\\J2\c,f\c, 



tr(yla;^t^) 
|A/||y'tr(AUw2)tr(AAtw2) 
|M||P|ptr(c.2) 



3off 



(9) 



The last two inequalities follow from the Cauchy- 
Schwartz inequality for operators with the scalar product 
tr(A'l^_B), and the fact that for positive operators P, Q, 
tr(P(5) < tr((5). Note that if the Hamiltonian has 
no degenerate energy gaps, and we consider the infinite- 
time limit T — oo, then M becomes the identity matrix 
and hence ||M|| = 1. In this limit we recover the previous 
result given by 



3 



We now consider the general case in which T is finite, 
and we make no assumptions about the energy gaps in 
the Hamiltonian. As M is Hermitian, standard matrix 
norm bounds give [2l| 



\M\\ < max^|Af„^|. 



(10) 



The matrix elements of M are 



Mc,l3 = 



T 



when Gfv — Gg 

(11) 

otherwise. 



Since M^p is an average of quantities with absolute value 
1, note that it must satisfy \Ma0 \ < 1. 

We now break the sum in (jlOp into intervals of width e, 
centered on some given energy gap G/j. There arc at most 
N{e) gaps Ga satisfying {k+^)e > Ga~Gp > {k~^)e for 
each integer k. In the fc = interval, we take |M(j^| < 1. 
For non-zero fc, we note that \Ga — G^| > (|fc| — and 
hence from (fTTj) . 



(Ifc-l-i)eT- 



There are dEid-E — 1) terms in the sum J^a l-^a/sL 
and it is maximised by having as many terms with small 
values of |fc| as possible. It follows that 



|M„^| < N{s) + 2 



me) 

^ (fc-i)er' 



E 



(12) 



Where the first term comes from the fc = interval, and 
the second term comes from the intervals with positive 
and negative fc. 

Using ([TU|) . and the fact that (for rf^; > 1) 



2 

E 



1 



TT < 2l0g2di5, 



which is proven in Appendix A, we find 

; log2 dE 



|lM|l<A^(e) 1 + 



eT 



(13) 



(14) 



and hence 



(|tr[p(0^]-trM]|2 



N{s)\\A\\ 



! log2 1 



sT 



(15) 

This proves the theorem for pure states. We extend 
the result to mixed states via purification 0] . Given any 
initial state p(0) onH, we can define a pure state |0(O)) 
on "H (g) "H such that the reduced state of the first system 
is p(0). By evolving \4>{t)) under the joint Hamiltonian 
H (E) I, we will recover the correct evolution p{t) of the 



first system. The expectation value of any operator A for 
p{t) will be the same as the expectation value of A (g) / 
on the total system, and \\A\\ = \\A (E) Note that 
N{e) is the same for H ® I as for H and that the ef- 
fective dimension of the purified system is the same as 
the effective dimension of the original system because 
tr[PEPm = tr[PE ® /|0(O))(0(O)|]. □ 



IV. DISTINGUISHABILITY 

Even if Theorem 1 shows that the expectation value 
of a particular observable equilibrates, this does not nec- 
essarily mean that it is impossible distinguish p{t) from 
uj by measuring that observable 0] . Furthermore it does 
not tell us that the system as a whole has equilibrated. 
For example, when p{t) is pure, for any time t there ex- 
ists some measurement which can distinguish p(t) and ui 
with very high probability (psuccess > 1 - 123 • 

To discuss an appropriate measure of distinguishabil- 
ity, it is helpful to describe a measurement not by its 
expectation value, but by a Positive Operator Valued 
Measure (POVM). Each measurement outcome a is asso- 
ciated with a positive operator M^, such that the prob- 
ability of obtaining that outcome given the state p is 
tr[pMa]. For normalisation, we require ~ ^ (^^" 

suming a finite number of measurement outcomes) . 

Suppose we are trying to decide whether a system is 
in state p or state a by performing a measurement (we 
will assume that both are equally likely). The best strat- 
egy is to guess whichever state has the highest probabil- 
ity of giving the measurement outcome. For example, if 
tr[pMQ] > tr[o'MQ], we should guess that we have state 
p when we obtain outcome a. With this strategy, our 
probability of success is 



^success 



(16) 



This motivates us to define the distinguishability of p and 
cr, given the measurement M, to be (see Q) 



Dm (p, c^) = J E I*^' ^^^'^P^ ^ t^'^'^'^] 



(17) 



We can go a step further, and define the distinguishability 
of p and (T, given the set of measurements M., io he 



Dm (p, cr) 



max Da[ (p, a) . 



(18) 



Naturally, if p = a, the distinguishability is zero. Fur- 
thermore, it is symmetric and obeys the triangle inequal- 
ity. But it may not be perfect: there may be states that 
are different but for which the distinguishability is zero. 
This is not surprising - the set of measurements may not 
be good enough to distinguish any two states. 

The special case where Ai includes all measurements 
defines the trace distance, denoted by D{p,a). It follows 
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that 



Q<Dm ip,'y)<D{p,a)<l. 



The trace distance is a good measure of how similar 
two states are; in fact, it is a metric on the set of den- 
sity matrices because it also satisfies the property that 
D{p, cr) = only if p = cr. But this is a good indicator 
of why the trace distance may not be suitable from the 
point of view of statistical physics: we cannot do any 
measurement we like on 10^^ particles, so we will usu- 
ally miss out on the fine details of the microstate of the 
system. 



EQUILIBRATION OF SYSTEMS AND 
SUBSYSTEMS 



We can use the notion of distinguishability above to 
give a more precise definition of equilibration. In partic- 
ular, we note that as the distinguishability is positive, if 
its average over some time-interval is small, then it must 
be small for most times. This leads us to the following 
definition of equilibration. 

Definition: A system equilibrates to the state a over 
the interval [0,T] with respect to the set of measure- 
ments M if and only if {Dm [p{t), 0"))^, <C 1. 

If (Dm {p{t), 0"))^ is small, it means that we cannot dis- 
tinguish p{t) from a with the measurements in Ai for 
most times in [0,T]. 

In 0], the equilibration of expectation values is used 
to prove equilibration of a closed system given reasonable 
constraints on the set of possible measurements M. In 
particular it is shown that with no degenerate energy 
gaps. 



{DM{p{t),io))^^ 



< 



S{M) 



(19) 



where S{M.) is the total number of outcomes of all the 
measurements that we can do. This is a huge number, 
but typically it is insignificant compared to dl(^ , [3]. 
Thus, given the non-degenerate gaps condition, we would 
expect equilibration to occur for realistic measurements 
on large systems over the infinite time interval [0,oo). 

Here we use Theorem 1 to extend this result to finite 
time-intervals, and to Hamiltonians that do not satisfy 
the non-degenerate energy gaps condition. 

Theorem 2. Consider the quantum state p{t) evolving 
via a Hamiltonian with ds distinct energies. For any en- 
ergy e > and time T > 0, the average distinguishability 
of p{t) from CO — {p{t)) ^ over the interval [0,T] using 
measurements in the set Ai is bounded by 



{DM{p{t),iu)), 



< 



S{M) 



lN{e) 1 + 



8 l og2 ds 
eT 



(20) 



where S{M.) is the total number of measurement out- 
comes in M, and N{e) and dcs are defined in |Ip and 
(0) respectively. 

This result and Theorem [3] below follow from a 
straightforward substitution of (|4]) for ([3]) in the deriva- 
tions given in 0]. A detailed proof is given in the Ap- 
pendix B for completeness. 

The main theorem in [2| concerning the equilibration 
of subsystems is the result that, again with no degenerate 
energy gaps. 



{D{psit),Los))^<U^, 

^ V "eff 



(21) 



where ds is the dimension of the subsystem, ps (t) is the 
state of the subsystem at time t and ljs — (ps(O)oo- 
This tells us that small enough subsystems equilibrate 
with respect to all measurements over [0,oo). This is an 
extremely strong result. It says that even if we can do 
any measurement we want on a subsystem, which can 
be arbitrarily large (as long as (i| ^ rfcff), its state is 
indistinguishable from ujs for most times in [0,oo). 

Here we can also use Theorem 1 to extend this result 
to finite time-intervals, and to Hamiltonians that do not 
satisfy the non-degenerate energy gaps condition. 

Theorem 3. Consider a system evolving via a Hamil- 
tonian with ds distinct energies. For any energy e > 
and time T > 0, the trace distance between the subsystem 
state ps{t) andujs — {ps{t)) oo o-'v^raged over the interval 
[0,r] is bounded by 



{D {ps{t),ujs)), 



■N{s) 



Jeff 



! log2 ds 



eT 



wh 
d, 



here ds is the dimension of the subsystem, N{e 
5ff are defined in and (0j respectively. 



(22) 



and 



See Appendix C for proof. 

To understand how these results compare to the pre- 
vious ones given by (fT9|) and (|2ip it is helpful to choose e 
equal to the minimum spacing between (non-degenerate) 
energy gaps. This means setting 



Eniin = min{|Gc< 



Gp\:Go^^Gp}. (23) 



For this choice of e, it is easy to see that iV(£min) is equal 
to the maximum degeneracy of a single energy gap Dq. 
Considering this in the context of (|22|) . we obtain 



{D{ps{t),u:s))T < 



1 



1 + 



8 log2 dE 



(24) 



This choice of e gives the strongest bound in the limit as 
T — > oo, yielding a version of pip which applies to any 
Hamiltonian. 



{D ips{t),cJs))oo < \- 



(25) 
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If the non-degenerate gaps condition is satisfied, then 
Dg = 1 and we recover the previous resuh. However, 
this bound shows that subsystems can equihbrate even 
with large numbers of degenerate energy gaps. Note that 
Dq < (Ie for all Hamiltonians, with the maximal value 
of Dq = cIe — i being obtained when all energy levels are 
equally spaced (e.g. a harmonic oscillator with an energy 
cut-off). However, almost any non-trivial Hamiltonian 
will have a much smaller value of Dq- 

A good motivation for the non-degenerate gaps condi- 
tion was to rule out systems composed of non-interacting 
subsystems. Here, such systems are allowed, but we see 
that appending a non-interacting ancilla to the original 
system does not improve the bound given by ([25|) . In 
particular, if the ancilla has k distinct energies doff can 
increase by a factor of at most fc, but Dq will also in- 
crease by a factor of at least k. 

Given that we can prove equilibration in the infinite- 
time limit for a particular choice of e, then Theorem 2 
tells us that this equilibration will also occur over the 
finite interval [0,T] as long as 

T>i^. (26) 

We can obtain the best bound on the timescale for equi- 
libration by choosing e > emin- If the energy levels in 
the Hamiltonian are reasonably evenly distributed over a 
range AE, and deff ^ dE, then a choice of e = 7]AE/dE 
(with ry ^ 1) should be sufficient to ensure equilibra- 
tion for a small subsystem. This gives a timescale of 
T = '^"^^^1;'^^ , which is much shorter than the recurrence 
time (which typically grows exponentially with the di- 
mension [IBl)- Furthermore, we can find examples which 
we would expect to take at least time linear in cIe to 
equilibrate, so the bound probably cannot be improved 
significantly without further assumptions. One such ex- 
ample would be a timer counting down using basis states 
of a quantum system of dimension d, then exploding a 
bomb when it reached 0. 



VI. DISCUSSION 

We have extended previous results concerning the equi- 
libration of systems and subsystems, to Hamiltonians 
with degenerate energy gaps (so long as no gap is hugely 
degenerate) and to finite equilibration times. 

The equilibration times obtained are still very large, 
but this is inevitable given the generality of the approach. 
We hope that this work can provide a starting point 
for proving much shorter equilibration times given fur- 
ther assumptions on the Hamiltonian (such as locality 
and translation invariance) , or on the accessible measure- 
ments A4 (such as only permitting macroscopic measure- 
ments) . 

Throughout, we have focussed on equilibration to the 
final (infinite-time) equilibrium state uj. However, in re- 
ality, systems often evolve through a scries of temporary 



equilibrium states over time. For example, consider a hot 
cup of tea. Eventually it will cool to room temperature, 
so it seems to be in equilibrium for the next hour or so. 
However, if we wait a lot longer, it will evaporate, and 
then there will be a new equilibrium state over a longer 
period. If wc wait long enough, even the cup will disinte- 
grate. Defining the time-averaged state over the interval 
[0,r] by ujt — (p(i))r, the characteristic timescales for 
these temporary equilibrations will correspond to those 
values of T for which {D M{p{t) ^ ^t)) t ^ 1- The ana- 
logue of equation ([20|l in this case would be 

,^ , S(M) jN{e)\\M\\ 

{DM{p{t),cjT))T < ^T^Y ' (27) 

where M = (^e'^G^-G„]t^^^ _ (^e^G^t-^^ (^^^tGf^t-^^^ ^^^^ 

that when the system has a series of different time- 
intervals [0, Ti] over which it equilibrates, and the corre- 
sponding equilibrium states w^. are distinguishable, then 
the timescale for each equilibration must be much longer 
than the previous one. This is because a state cannot 
be close to for most of [0,Ti] and WTi+jfor most of 
[0,ri-fi] unless Ti+i 3> Ti. Furthermore, this means 
that if a system equilibrates over infinite-time, then the 
timescale for any temporary equilibration must be much 
less than that given by ([26]). It would be interesting to 
study these phenomena more closely in future work, and 
obtain a strong bound on ||M||. 

Another interesting question wc have not addressed 
here is the form of the equilibrium state uj. In [l^ . given 
additional assumptions, it is shown that the state ws 
of a small subsystem is close to a Gibbs state p'^^^^^ = 
Q-PHs I tr(e~^^^), where Hs is the Hamiltonian of the 
subsystem and j3 is the inverse temperature. However, 
one key assumption is that the interaction Hamiltonian 
between the subsystem and its environment is very weak 
(satisfying ||-ffinti| ^ I//?)- As ||-ffint|| is extensive and 
is intensive, this seems unlikely to hold for subsys- 
tems composed of many particles. We now argue that 
when the system is a lattice of spins, one should not ex- 
pect it to equilibrate to a Gibbs state in the sense that 
D{u)St p^^^""^) ^ 1- This is because we would expect 
each spin on the boundary of 5* to be slightly different 
from its state in p^^^^^ due to edge effects caused by 
ll-ffintll- By measuring all of these boundary particles we 
would generally expect to be able detect these subtle edge 
effects, and hence distinguish from p^''^'^'^, implying 
D[ijJSt p^^'°^'^) — 1. In order for standard statistical me- 
chanics to be applied in such cases, it is therefore highly 
relevant that we cannot make any measurement we like 
on the system, further motivating the study of restricted 
measurement sets. 
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If desired, we could define ds to be the number of distinct 
energies on which p{t) has support. This gives a slight 
improvement in the results, but has the disadvantage of 
making ds and N{e) depend on the state, rather than 
the Hamiltonian alone. 
[20] The operator norm is equal to the largest singular value 
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of the operator. 
In particular, this 



follows from ||A/||^ = \\M\\i < 
l|M||oo, where || ■ ||p is the matrix norm induced by 
the p-norm on vectors. For Hermitian matrices ||Af||oo — 

||M||i =max;3E<.l*f<:'/3l 0- 
[22] We perform a measurement with projectors p{t) and / — 

p{t), and guess that the state is p{t) when we obtain the 

first result, and uj otherwise. 



Appendix A: Proof of Equation (13) 

Here we sketch a proof of equation (13). Note that due 
to the convexity of the function 1/x, 



N 

E 

n=2 



1 1 

< I -dx = InN. (Al) 



(n-i) 



Hence 



E 



(A2) 

For the cases = 2 and — 3 it can be checked 
exphcitly that f{dE) < 2\og2dE- For d^; > 3 it can be 
seen by comparing derivatives that f{dE) grows slower 
than 2 logj ds- Hence we obtain 



E 7— TT<21og2rfiJ. 

n=l 2) 



(A3) 



Also note that for ds = 1, (| tr[p(i)A] - tr[a;^]|2)'r = 0, 
so that (fT5|) also holds in this case. 



Appendix B: Proof of Theorem 2 

This proof is essentially the same as a proof in [3| , but 
uses the improved results of Theorem 1 . 

It is helpful to define Ma = Ma - 5/ for any POVM 



7 



element Mq, such that |lMa|l < i. 



where fco, ki G {0, 1, ... ^5 — 1} [T^] and the basis states 
\n) are an arbitrary ortho normal basis on the subsystem. 

Then writing {ps{t) - wg) = J2k'^k{t)Fk, and noting 
that the trace-distance can be defined as D{p, a) = tr \p— 
cr|, we have 



< E (^m(pW,^))t 
MeM 



MeM a * 

= J E E\/((tr(A^«^w)-tr(^^a^))' 



< 



< 



A/eA4 a 

^EE 

S{M) ^ 



< 



ldsY.{ck{t)c*{t))^tr{FlFi) 

kl 



\Ma\\^N{e) 
dctf 



8 log2 dE 



eT 



\JdsY.{\ckit)\^) 



N{e) 



i l0g2 dE 

eT 



(Bl) 



where S{M.) is the total number of outcomes for all mea- 
surements in M. 



Appendix C: Proof of Theorem 3 



(C2) 

In the second line we have used a standard relation be- 
tween the 1- and 2-norm [l^. Applying Theorem 1 we 
obtain 



This proof is essentially the same as a proof in ji], but {D{ps{t), ws))t < 
uses the improved results of Theorem 1 . 

Consider the orthonormal operator basis for the sub- 
system given by the d\ operators 



\Fl\?N{e) 



! log2 dE ' 



eT 



< - 

- 2 



1 jdlNie) 



8 log2 dE 



sT 



(C3) 



Fdko+k, = ^2^e "s \{n + ki) mod ds){n\, (CI) 



